#include<iostream>
#include<vector>
#include<list>
#include<map>
#include<string>
#include <string.h>
#include <assert.h>
#include <algorithm>
using namespace std;

//struct Point
//{
//	int _x;
//	int _y;
//};
//
////ListNode(const T& x = T(1))
////{}
//
////int main()
////{
////	int x1 = 1;
////	int x2 = { 2 };
////	// int x4(1);
////
////	// 可以省略赋值符号
////	int x3{ 3 };
////	int array1[]{ 1, 2, 3, 4, 5 };
////	int array2[5]{ 0 };
////	Point p{ 1, 2 };
////	// C++11中列表初始化也可以适用于new表达式中
////	int* pa = new int[4]{ 0 };
////
////	return 0;
////}

//class Date
//{
//public:
//	//explicit Date(int year, int month, int day)
//	Date(int year, int month, int day)
//		:_year(year)
//		, _month(month)
//		, _day(day)
//	{
//		cout << "Date(int year, int month, int day)" << endl;
//	}
//
//private:
//	int _year;
//	int _month;
//	int _day;
//};

//int main()
//{
//	Date d1(2022, 1, 1); // old style
//
//	// C++11支持的列表初始化，这里会调用构造函数初始化
//	Date d2 = { 2022, 1, 2 };
//	Date d3 { 2022, 1, 3 };
//
//	return 0;
//}

//int main()
//{
//	vector<int> v1 = { 1,2,3,4,5 };
//	vector<int> v2 = { 10,20,30 };
//	vector<int> v3 = { 10,20,30,1,1,2,2,2,2,2,2,1,1,1,1,1,1,1,1,2,1,1,2 };
//
//	list<int> lt1 = { 1,2,3,4,5 };
//	list<int> lt2 = { 10,20,30 };
//
//	auto i1 = { 10,20,30,1,1,2,2,2,2,2,2,1,1,1,1,1,1,1,1,2,1,1,2 };
//	auto i2 = { 10,20,30 };
//	cout << typeid(i1).name() << endl;
//	cout << typeid(i2).name() << endl;
//
//	initializer_list<int>::iterator it1 = i1.begin();
//	initializer_list<int>::iterator it2 = i2.begin();
//	cout << it1 << endl;
//	cout << it2 << endl;
//	// *it1 = 1;
//
//	initializer_list<int> i3 = { 10,20,30 };
//	initializer_list<int>::iterator it3 = i3.begin();
//	cout << it3 << endl;
//
//	Date d1(2023,5,20);
//	Date d2(2023,5,21);
//	// initializer_list<Date>
//	vector<Date> vd1 = {d1, d2};
//	vector<Date> vd2 = { Date(2023,5,20), Date(2023,5,21) };
//	vector<Date> vd3 = { {2023,5,20}, {2023,5,20} };
//
//	map<string, string> dict = { {"sort", "排序"},{"string", "字符串"},{"Date", "日期"} };
//	pair<string, string> kv1 = { "Date", "日期" };
//	pair<string, string> kv2 { "Date", "日期" };
//
//	return 0;
//}

//int main()
//{
//	const int x = 1;
//	double y = 2.2;
//
//	cout << typeid(x * y).name() << endl;
//
//	decltype(x * y) ret; // ret的类型是double
//	decltype(&x) p;      // p的类型是const int*
//	cout << typeid(ret).name() << endl;
//	cout << typeid(ret).name() << endl;
//	cout << typeid(p).name() << endl;
//
//	// vector存储的类型跟x*y表达式返回值类型一致
//	// decltype推导表达式类型，用这个类型实例化模板参数或者定义对象
//	vector<decltype(x* y)> v;
//
//	return 0;
//}

//可以取到地址就是左值，取不到就不是左值
//右值不能取地址, 不能出现在赋值符号左边 -- pdf

//int main()
//{
//	int a = 0;
//	int b = 1;
//	int* p = &a;
//
//	//左值引用给左值取别名
//	int& ref = a;
//
//	//左值引用给右值取别名
//	const int& ref2 = (a + b);
//
//	//右值引用给右值取别名
//	int&& ref3 = (a + b);
//
//	//右值引用无法直接引用左值
//	//int&& ref4 = a;
//
//	//右值引用可以给move以后的左值取别名
//	int&& ref4 = move(a);
//
//	return 0;
//}

//void func(const int& a)
//{
//	//在函数体内区分不了是左值还是右值
//	cout << "void func(int& a)" << endl;
//}
//
////有了右值就可以区分出来是左值还是右值
////void func(int&& a)
////{
////	cout << "void func(int&& a)" << endl;
////}
//
//int main()
//{
//	int a = 0;
//	int b = 1;
//
//	func(a);
//	func(a + b);
//
//	return 0;
//}

namespace ljk
{
	class string
	{
	public:
		typedef char* iterator;
		iterator begin()
		{
			return _str;
		}

		iterator end()
		{
			return _str + _size;
		}

		string(const char* str = "")
			:_size(strlen(str))
			, _capacity(_size)
		{
			//cout << "string(char* str)" << endl;

			_str = new char[_capacity + 1];
			strcpy(_str, str);
		}

		// s1.swap(s2)
		void swap(string& s)
		{
			::swap(_str, s._str);
			::swap(_size, s._size);
			::swap(_capacity, s._capacity);
		}

		// 拷贝构造
		string(const string& s)
			:_str(nullptr)
		{
			cout << "string(const string& s) -- 深拷贝" << endl;

			string tmp(s._str);
			swap(tmp);
		}

		// 移动构造
		string(string&& s)
			:_str(nullptr)
		{
			cout << "string(string&& s) -- 移动拷贝" << endl;
			swap(s);
		}

		// 赋值重载
		string& operator=(const string& s)
		{
			cout << "string& operator=(string s) -- 深拷贝" << endl;
			string tmp(s);
			swap(tmp);

			return *this;
		}

		~string()
		{
			delete[] _str;
			_str = nullptr;
		}

		char& operator[](size_t pos)
		{
			assert(pos < _size);
			return _str[pos];
		}

		void reserve(size_t n)
		{
			if (n > _capacity)
			{
				char* tmp = new char[n + 1];
				strcpy(tmp, _str);
				delete[] _str;
				_str = tmp;

				_capacity = n;
			}
		}

		void push_back(char ch)
		{
			if (_size >= _capacity)
			{
				size_t newcapacity = _capacity == 0 ? 4 : _capacity * 2;
				reserve(newcapacity);
			}

			_str[_size] = ch;
			++_size;
			_str[_size] = '\0';
		}

		//string operator+=(char ch)
		string& operator+=(char ch)
		{
			push_back(ch);
			return *this;
		}

		string operator+(char ch)
		{
			string tmp(*this);
			tmp += ch;
			return tmp;
		}

		const char* c_str() const
		{
			return _str;
		}
	private:
		char* _str;
		size_t _size;
		size_t _capacity; // 不包含最后做标识的\0
	};

	ljk::string to_string(int value)
	{
		bool flag = true;
		if (value < 0)
		{
			flag = false;
			value = 0 - value;
		}

		ljk ::string str;
		while (value > 0)
		{
			int x = value % 10;
			value /= 10;

			str += ('0' + x);
		}

		if (flag == false)
		{
			str += '-';
		}

		std::reverse(str.begin(), str.end());
		return str;
	}
}
int main()
{
	ljk::string s1("hello world");

	//左值深拷贝代价比较高
	ljk::string ret1 = s1;
	ljk::string ret2 = (s1 + '!');
	//ljk::string ret3 = move(s1);


	return 0;
}